home *** CD-ROM | disk | FTP | other *** search
/ Graphics Plus / Graphics Plus.iso / general / gems / g_gemsi.lha / GraphicsGems / README < prev    next >
Encoding:
Text File  |  1992-04-10  |  5.7 KB  |  121 lines
  1.  
  2. This directory contains the most up-to-date source to all of the Graphics
  3. Gems.  All known bugs fixes have been applied, and a number of formatting
  4. problems have be fixed.
  5.  
  6. Many of the files have been renamed to accomodate those of you who work
  7. on systems that require file names less than 15 characters in length.
  8. In addition, those gems that consist of more than one source file have
  9. been split off into their own subdirectories.
  10.  
  11. Makefiles are provided that create stand-alone programs, many object
  12. files, and "gemlib.a".  This Graphics Gem Library is created for
  13. compilation-testing only, and is not intended to be a usable library
  14. (although it may become so in the future).  Indeed, many of the Gems
  15. will not compile or run properly without additional source code.
  16. See the Makefile for more details.
  17.  
  18. Craig Kolb
  19. 16 Aug 1990
  20. ----
  21. Each Gem is made available on an as-is basis; although considerable effort
  22. has been expended to check the programs as originally designed and their
  23. release in electronic form, neither the authors nor the publisher make any
  24. guarantee or warrantee as to the correctness of any of these programs or 
  25. algorithms.  
  26.  
  27. The authors and the publisher hold no copyright on any of these files; this
  28. source code is public domain, and is freely available to the entire
  29. computer graphics community for study, use, and modification.  We do
  30. request that the comment at the top of each file, identifying the
  31. original author and its original publication in the book Graphics 
  32. Gems, be retained in all programs that use these files.
  33.  
  34. Additional submissions (bug fixes, skeleton programs, auxiliary routines,
  35. etc.) may be directed to the site administrator, Craig Kolb (kolb@yale.edu).
  36. He will determine on a case-by-case basis if a particular submission should
  37. be included in this archive.  If accepted, these routines will be made
  38. available in a companion directory.
  39.  
  40. The table below gives the correspondence between each source
  41. file in this directory and the name of the Gem it implements.
  42. Each implementation illustrates one way to realize the
  43. techniques described by the accompanying Gem in the book. 
  44. The files here contain only the source code for that 
  45. realization.  For a more complete description of the 
  46. algorithms and their applications see the Gems of the same 
  47. name in the first 11 Chapters of the book.
  48.  
  49. ---------- header files ----------
  50. GraphicsGems.h         / Graphics Gems C Header File
  51.  
  52. ----------    C code    ----------
  53. 2DClip.dir             / Two-Dimensional Clipping: 
  54.                          A Vector-Based Approach
  55. AALines.c              / Rendering Anti-Aliased Lines
  56. AAPolyScan.c           / Fast Anti-Aliasing Polygon
  57.                          Scan Conversion
  58. Albers.c               / Albers Equal-Area Conic Map
  59.                          Projection
  60. BinRec.c               / Recording Animation in Binary Order 
  61.                          For Progressive Temporal Refinement  
  62. BoundSphere.c          / An Efficient Bounding Sphere
  63. BoxSphere.c            / A Simple Method for Box-Sphere 
  64.                          Intersection Checking 
  65. CircleRect.c           / Fast Circle-Rectangle Intersection
  66.                          Checking 
  67. ConcaveScan.c          / Concave Polygon Scan Conversion
  68. DigitalLine.c          / Digital Line Drawing
  69. Dissolve.c            / A Digital "Dissolve" Effect
  70. DoubleLine.c           / Symmetric Double Step Line Algorithm
  71. FastJitter.c           / Efficient Generation of Sampling
  72.                          Jitter Using Look-up Tables
  73. FitCurves.c            / An Algorithm for Automatically 
  74.                          Fitting Digitized Curves
  75. FixedTrig.c            / Fixed-Point Trigonometry with 
  76.                          CORDIC Iterations
  77. Forms.c                / Forms, Vectors, and Transforms
  78. GGVecLib.c             / 2D And 3D Vector C Library   
  79. HSLtoRGB.c             / A Fast HSL-to-RGB Transform
  80. Hash3D.c               / 3D Grid Hashing Function
  81. HypotApprox.c          / A Fast Approximation to 
  82.                          the Hypotenuse
  83. Interleave.c           / Bit Interleaving for Quad- 
  84.                          or Octrees
  85. Label.c                / Nice Numbers for Graph Labels
  86. LineEdge.c             / Fast Line-Edge Intersections On 
  87.                          A Uniform Grid   
  88. MatrixInvert.c         / Matrix Inversion
  89. MatrixOrtho.c          / Matrix Orthogonalization
  90. MatrixPost.c           / Efficient Post-Concatenation of 
  91.                          Transformation Matrices
  92. Median.c               / Median Finding on a 3x3 Grid
  93. NearestPoint.c         / Solving the 
  94.                          Nearest-Point-On-Curve Problem
  95.                          and
  96.                          A Bezier Curve-Based Root-Finder
  97. OrderDither.c          / Ordered Dithering
  98. PixelInteger.c         / Proper Treatment of Pixels 
  99.                          As Integers
  100. PntOnLine.c            / A Fast 2D Point-On-Line Test
  101. PolyScan.dir           / Generic Convex Polygon 
  102.                          Scan Conversion and Clipping
  103. Quaternions.c          / Using Quaternions for Coding 
  104.                          3D Transformations
  105. RGBTo4Bits.c           / Mapping RGB Triples Onto Four Bits
  106. RayBox.c               / Fast Ray-Box Intersection
  107. RayPolygon.c           / An Efficient Ray-Polygon 
  108.                          Intersection
  109. Roots3And4.c           / Cubic and Quartic Roots
  110. SeedFill.c             / A Seed Fill Algorithm
  111. SquareRoot.c           / A High-Speed, Low-Precision 
  112.                          Square Root
  113. Sturm.dir              / Using Sturm Sequences to Bracket 
  114.                          Real Roots of Polynomial Equations
  115. TransBox.c             / Transforming Axis-Aligned 
  116.                          Bounding Boxes
  117. TriPoints.c            / Generating Random Points 
  118.                          In Triangles   
  119. ViewTrans.c            / 3D Viewing and Rotation Using
  120.                          Orthonormal Bases
  121.